An information theoretic approach to rule induction from databases

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Information-Theoretic Rule Induction

1 Background and motivation incremental learning (e.g., in decision tree design the entire tree algorithm must be re-run) while symbolic The problem of induction or "learning from exalgorithms often incorporate incremental learning as amples" can roughly be divided into two distinct cata basic mechanism. On the other hand, symbolic egories, namely the symbolic manipulation approach techniques c...

متن کامل

An Information Theoretic Approach to Rule-Based Connectionist Expert Systems

We discuss in this paper architectures for executing probabilistic rule-bases in a parallel manner, using as a theoretical basis recently introduced information-theoretic models. We will begin by describing our (non-neural) learning algorithm and theory of quantitative rule modelling, followed by a discussion on the exact nature of two particular models. Finally we work through an example of ou...

متن کامل

Parallel Rule Induction with Information Theoretic Pre-Pruning

In a world where data is captured on a large scale the major challenge for data mining algorithms is to be able to scale up to large datasets. There are two main approaches to inducing classification rules, one is the divide and conquer approach, also known as the top down induction of decision trees; the other approach is called the separate and conquer approach. A considerable amount of work ...

متن کامل

An Information-Theoretic Approach to Data Mining

The Knowledge Discovery in Databases (KDD) process is defined by Fayyad et al. [5] as “the nontrivial process of identifying valid, novel, potentially useful, and ultimately understandable patterns in data”. Since the potential number of patterns presenting in a real-world database (containing, at least, tens of attributes and thousands of records) may be nearly infinite, most data mining techn...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering

سال: 1992

ISSN: 1041-4347

DOI: 10.1109/69.149926